Conservative independence-based causal structure learning in absence of adjacency faithfulness
نویسندگان
چکیده
منابع مشابه
Conservative independence-based causal structure learning in absence of adjacency faithfulness
This paper presents an extension to the Conservative PC algorithm which is able to detect violations of adjacency faithfulness under causal sufficiency and triangle faithfulness. Violations can be characterized by pseudo-independent relations and equivalent edges, both generating a pattern of conditional independencies that cannot be modeled faithfully. Both cases lead to uncertainty about spec...
متن کاملRobust Independence-Based Causal Structure Learning in Absence of Adjacency Faithfulness
This paper presents an extension to the Conservative PC algorithm which is able to detect violations of adjacency faithfulness under causal sufficiency and triangle faithfulness. Violations can be characterized by pseudo-independent relations and equivalent edges, both generating a pattern of conditional independencies that cannot be modeled faithfully. Both cases lead to uncertainty about spec...
متن کاملAdjacency-Faithfulness and Conservative Causal Inference
Most causal discovery algorithms in the literature exploit an assumption usually referred to as the Causal Faithfulness or Stability Condition. In this paper, we highlight two components of the condition used in constraint-based algorithms, which we call “Adjacency-Faithfulness” and “OrientationFaithfulness.” We point out that assuming Adjacency-Faithfulness is true, it is possible to test the ...
متن کاملConstraint-based Causal Structure Learning when Faithfulness Fails
Constraint-based causal structure learning algorithms rely on the faithfulness property. For faithfulness, all conditional independencies should come from the system’s causal structure. The problem is that even for linear Gaussian models the property is not tenable. In this paper, we identify 4 non-causal properties that generate conditional independencies and investigate whether they can be re...
متن کاملRobust Independence Testing for Constraint-Based Learning of Causal Structure
This paper considers a method that combines ideas from Bayesian learning, Bayesian network inference, and classical hypothesis testing to produce a more reliable and robust test of independence for constraintbased (CB) learning of causal structure. Our method produces a smoothed contingency table NXY Z that can be used with any test of independence that relies on contingency table statistics. N...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Approximate Reasoning
سال: 2012
ISSN: 0888-613X
DOI: 10.1016/j.ijar.2012.06.004